# include <iostream>

using namespace std;

int main(){
    getchar();
}